ON IMPOSSIBLE EXTENSIONS OF KRIVINE'S THEOREM 



E. Odell and Th. Schlumprecht 



Abstract. We give examples of two Banach spaces. One Banach space has no 
spreading model which contains £ p (1 < p < oo) or cq. The other space has an 
unconditional basis for which l v (1 < p < oo) and Co are block finitely represented 
in all block bases. 



A famous theorem by J.L. Krivine [K] can be stated as 

Theorem 0.1. Let C > 1, n G N and e > 0. There exists m = m(C : n,e) so 
that if (a^)™ ! is a finite basic sequence in some Banach space with basis constant 
C then there exist 1 < p < oo and a block basis (yi)i of (xi)™ so that (yi)i is 
(1 + e)- equivalent to the unit vector basis ofi™. 

Actually this is a stronger version of Krivine's original theorem due to Lemberg 
[L] and H. Rosenthal [R] (see also [MS] for a nice exposition of the proof). Rosenthal 
also proved 

Theorem 0.2. Let (xi) be a basic sequence in a Banach space. There exist a block 
basis (yi) of (x^ and a closed set I C [1, oo] such that if p G / and (zi) is any block 
basis of (i/i), then i v is block finitely represented in (zi). 

He raised 

Problem 0.3. Does I = {p} for some p? 

We show in §2 that this is not the case. In our example / = [1, oo]. In fact 
we construct an unconditional basic sequence (x^ with the property that every 
1-unconditional basic sequence is block finitely represented in every block basis of 

(Xi). 



Research of E. Odell supported by NSF and TARP 235. Research of Th. Schlumprecht sup- 
ported by NSF. 



2 E. ODELL AND TH. SCHLUMPRECHT 

The second problem we address involves spreading models. Not every infinite 
dimensional Banach space must contain cq or £ p for some f < p < oo as shown 
by Tsirelson [T]. Krivine's theorem gives certain finite information about basic 
sequences. Between these two results lies the well known 

Problem 0.4. Let X be an infinite dimensional Banach space. Does X have c$ 
or £ p (for some 1 < p < oo) as a spreading model? 

In §1 we exhibit a space X with an unconditional subsymmetric basis having the 
property that if Y is any spreading model of X then Y does not contain cq or £ p 

(1 < p < oo). 

The original space of Tsirelson has cq as a spreading model and its dual space T as 
described by Figiel and Johnson [FJ] has £\ as spreading model. Numerous relatives 
of T have subsequently been defined (see [CS]) using variants of the clever implicit 
description of the norm due to Figiel and Johnson but fail to be a counterexample 
to Problem 0.4. The space S [SI, 2] comes close but was shown by Pei-Kee Lin to 
have l\ as a spreading model (it is not known if S* has cq as a spreading model). 

Both of our examples are Tsirelson type spaces — spaces defined by an implicit 
Figiel- Johnson type norm equation — and involve modifying the norm of S. The 
example in §1 modifies S along the lines of W.T. Gowers' recent example [G]. It is 
unknown whether Gowers' space has I spreading model. 

The theory of spreading models, which originated with the work of Brunei and 
Sucheston [BS1,2], is now fairly well established. For background information see 
[BL] (or [O] for a quick introduction). 

Our terminology is standard as may be found in [LT]. If A C X where X is a 
Banach space then span (A) is the linear span of A. S(X) is the unit sphere of X 
and Ba(X) is the unit ball of X . A basic sequence (xi) is block finitely represented 
in (yi) if for all e > and n G N there exists a block basis (zi)f =1 of (t/i) satisfying 

n n n 

(1 ^2 a t x t <||^ a ^ < (1 +e)|| y^ajXj 

11 l 

for all (ai)i C KL £ p is block finitely represented in (yi) if the unit vector basis of 
£ p is block finitely represented in (yi). 

§1. A SPACE WITH NO SPREADING MODEL CONTAINING C OR £ p 
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Let f(i) = log 2 (l + i) for i G N. For £,FCNwe write E < F if maxi? < minF. 
For x G coo and C N, let Ex G coo be given by Ex{i) = x(i) if i & E and 
otherwise. Fix an increasing sequence of integers (nt) with 

(L0) S/w^' 

Proposition 1.1. There exists a 1 -unconditional norm \\ ■ || on coo which satisfies 
the implicit equation 

(1.1) ||x|| =max|||x|| Co , ^5^||a;||^ fc ^ j w/iere 

fc 



(1.2) W^^max^J^gp, 



Proof. We follow the standard Tsirelson norm construction of [FJ]. Let ||x||( ) 

1/2- 



|x|| CQ . If has been defined set 



Ml(fc+i) = max ||x||( fc ), f 



Ml 2 

\ x \\(k,ni) 



where 

1 

Mod) = E ™* Ei j^Yl n^iiw 

|| ■ || (j.) is a norm for each with ||a;||(o) < ||#||(i) < • • • and all norms are dominated 
by || ■ ||^. The latter fact can be seen from observing that ||e_j||(fc) = ||ej||( ) = 1 for 
all k, where (e$) is the unit vector basis for coo- The proposition follows by taking 
||x|| = lim fe ||x||( fc) . □ 

We let X be the Banach space given by completing the space of Proposition 1.1. 
The unit vector basis (e^) is a normalized 1-unconditional subsymmetric basis for 
X. 

Proposition 1.2. Let (xi) be a normalized block basis of (e*) with spreading model 
(ui). Let U = [(ui)]. Then £ p for 1 < p < oo and Co are not block finitely repre- 
sentable in (ui). 

Proof. Let 1 < p < oo (a similar argument works for cq). If £ p is block finitely 
representable in (ttj), then £ p is block finitely representable in (x^. But if (y 7 )"'l 1 
is a normalized block basis of (e^), then by (1.1) 



E^j|>||E^j|^>77^T 
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which shows this to be impossible. □ 

Thus by Krivine's theorem we need only show that such a U cannot contain i\. 

Theorem 1.3. Let (xi) be a normalized block basis of (e^) with spreading model 
(ui). Then U = [(ui)] does not contain t\. 

In particular X cannot contain i\ or c$ and thus is reflexive. 

Proof. We first prove that (ui) cannot be equivalent to the unit vector basis of l\. 
If not then we may assume (by replacing (x^ by a suitable bounded length block 
basis) that ||xi|| Co < 1 for all i and for all (q) C R, 

This follows from James' proof that l\ is not distortable (see e.g., [BL], p. 43). 

For z, k G N let d^k = \\xi\\n k - Then di = (<ii,A;)fcLi G £(^2), the unit sphere of 
£ 2 , for all i G N. By passing to a subsequence of (x^ we may assume that (di) 
converges weakly to d = (a^) G -Ba^) and 

n 

lim r> di.\\ exists for all n. 

e<i!<---<i n j=l 

Fix an integer n > 2. Then 



f-2 



.99n < I tt^l = ^lim || 



n 



i=l £<ii<--<i„ J=l 

/ 00 n 2 \ 1/2 

: - : A™ (EllE* 



£<ii<--<i„ fc=l J'=l 



nfc, 

00 / n \ 2\ !/ 2 



fc=i v j=i 

n 

lim 



€<ii<-"<i„ J =1 

Let ||(i|| 2 +e 2 = 1. Since (dj) C £(£2) converges weakly to d, the latter limit above 



is 



= (n 2 \\d\\ 2 + ne 2 ) 1/2 ■ 

This can be seen by the standard gliding hump argument, choosing d ij essentially 
equal to d + hj where \\hj\\ = e and the "humps" (hj) are disjointly supported in 

(1 „„J — „_u. j:„:„:„j- -f ™ J rpi „„ an ^ HI Jll2 i „2 /„\l/2 o; „.„„ 
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i) IMII > -99 and hence since \\d\\ 2 + e 2 = 1, e < .15 
Fix fc e N so that 

fco \ 1/2 



a 2 ] > .98 and hence 

k=i ' 

(oo \ 1/2 



^fe=/c +i 

Since (d»,fc)fcLfc +i converges weakly to (afc)fc*U +i in £ 2 and lim^oo 

( a fc)fctfc +lll 

= £, the analysis above yields (using hi)) that, 



oo 

k=k + l ' 



oo n 



E E 



.111" , , , 

t^OO \ *-^> II 3 
t<ii<---<i n x k=k + l j=l 



1/2 



2/ o\2 , _,2\ 1 / 2 



< (n 2 (.2) 2 + n£ 2 ) 



. 1/2 

< .2(n 2 + n) < .3n if n is sufficiently large. 



Choose and fix N so that this holds and 

iv) 2n 2 o < AN 2 . 

Let 1 > 5 > be such that 

v) 5> fc + 5) 2 <2. 
k=i 

Then choose i\ < 12 < ■ ■ ■ < In so that 

N o n 1/2 



VI 



E E 



< .3N , 

I 71 j- / 

^fc=fc + l j'=l 

vii) | \xi 3 \\ nk - a k \ < 5 for j < N, k < k , and 

JV , oo N ||2 N 1/2 

viii) IIe^II = (E||E^ 

J = l V fc=l 3 = 1 

From viii) and vi) we obtain that 

fco .. N ,, x 1/2 



> .98iV 



-> E E-, 

V fc=l j=\ 

Let fc < fc be fixed. Then 



> .9N. 



N 

E 



l nk ( N 



i=i 



for some choice E\ < E2 < ■ ■ • < E n . Now if 



r f ^ Ar . Z7> '\ _z n f — „ + i„„„j- j;-ff j. /?)„ 1 



6 



E. ODELL AND TH. SCHLUMPRECHT 



then |/| < n k . Thus 

Y nfe / N 



+ 



N 



ME 



]_ nfc i 



N 



< 



E 



+ 



AT 



< \I\(a k + S) + 

< n k (a k + 5) + 



f(nk) 
N 

f(n k ) 
N 



(by vii)) 



We thus obtain, 

k N 

fc=i j=i 



2 fc ° 



fc=l fc= 
,2 i /i„ at/ i \ i i Ar2 



<2nl+4n ko N(.l) + .lN' 
by v), |a/. + 8\ < 2 and (1.0). This in turn is by iv), 



< 2n 2 ko + .5iV 2 < .6N 2 . 



Thus 



fc N 

k=i j=i 



1/2 



< .87V 



which contradicts ix). 

We next show that U does not contain t\. By a diagonal argument and passing 
to a subsequence of (xi) if necessary we may assume that (xi) has a spreading 
model for each norm || • || nfe ; i.e., 

m 

lim || \ bjXi. \\ nk exists for all (bj)™ C M. . 

t<i\< — <i m J = 1 

Let Vi = ^Y=rnz+ibj u j be a normalized block basis of (ui) with ||E^CjVj|| > 
.99^2\a\ for (a) C R. Let = (d;,fc)fcii e 5(£ 2 ) be defined by 

m i+1 



d 



>i,k 



lim 

I — >oo 



E » 



rik 
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We may assume by passing to a subsequence of (vi) that (dj) converges weakly to 
d G Ba{(.2)- In fact the entire argument above now carries over; ||<i|| > .99 and d 
determines ko as before. This then defines N and 5 and yields a contradiction. □ 

Our work above suggests two natural problems. Let us say E — > F if F is a 
spreading model of some basic sequence in E and E — > F if E — > E\ 
E„ — > F for some sequence of Banach spaces Ei, . . . ,E n . 

Problem 1.4. Given n > 2 does there exist a Banach space E such that if F = £ p 
(1 < p < oo) or Co then E -p F? 

Problem 1.5. Does there exist a Banach space E such that for all n, E F 
whenever F = i v (1 < p < oo) or cq ? 



In this section we prove 

Theorem 2.1. There exists a 1-unconditional basic sequence (e$) swc/i t/iat z/n G N 
and (xi)" =1 z's a /mite 1-unconditional basic sequence, e > and (y*)^ is a 
6asz5 o/ (si) then there exists a finite block basis (zi)f =1 of (y$) which is (1 + e)- 
equivalent to (xi)f =1 . 

We first observe that it is not necessary to directly check all such sequences 
(xi)f =1 . Let n G N and let -B denote the n 2 -dimensional Banach space of all 
bounded linear operators on i^. -B(^) has a matrix basis (ej >:? )" =1 given by 
e i,j(fk) = /j for z = /c and otherwise (where (/&)&= l * s the unit vector basis of 

*£,)• 

It is routine to check that 



(2.1) || Oi^-eij = maxj^ 



n 

'a 



Ml 



i,j=l ' i=l 



and thus (ei )J )" J=1 is a 1-unconditional basis for S(£^ D ). We order this basis lexi- 
cographically: (en, ei2, • • • , ei n , e 2 i, e 2 2, • • • , e nn ). 

Proposition 2.2. Le£ (yk)™=i be a 1-unconditional basic sequence for some m G N 
and let e > 0. There exists n G N and a 6asis (xfc)fcLi o/ £/ie basis (e^j) for 

TDinn \ „„ +l „+ i„ \m „•„ 1 1 i -A „• r — j. j.„ l„. \m 
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Proof. Without loss of generality we may assume that spani<j< m (yj) is a subspace 
of £^o for some n G N. Write y k = Y^=i a k,jfj for /c < m and define 

n 

Let (6fc)fcLi be scalars. Then from (2.1), 



fc=i fc=i j=i 



max 

j<n 



Also using the 1-unconditionality of (y^), 



k=l 



k=l j=l 



k=l 



max y~] \b k a k ,j 

j<n '—^ 

J ~ k=l 



□ 



Before proceeding we set some notation. For t > 0, set, as in §1, /(£) = log 2 (£+l). 
A finite sequence of pairs ((m„ £?i))^ =1 , where mi < 777-2 < • • • < are integers 
in N and E\ < • • • < E k are finite subsets of N, is admissible if mi > 2 and 
f(m i+ i) > Ej=i 1^1 f or 1 < % < k. 

Proposition 2.3. There is a norm \\ ■ || on coo satisfying the following implicit 

equation. 

(2.2) 



| j^J ^ ll-^llm; : ^ e N , (m*, £?i)f =1 is admissible^ j 



||x|| = maxj IFHoo) sup 
where for m > 2, ||| • ||| is a norm on cqo given by 



(2.3) 



\\x\\ 



sup 



m t— ; ' 



xll : F 1 < ■ ■ ■ < F n 



i=i 



Proof. The proof is similar to the Figiel- Johnson construction of the Tsirelson norm. 
We first inductively define for every n G NU{0} a norm | • \ n on coo- Set |x|o = 
|| x || oo = maxjgN 1^(^)1- If I ' U has been defined, given m G N and x G cqo, set 



f 1 m 

(n,m) = SUp<^ — \ F i X \n ■ F 1 < • • • < F m } 
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Then set 



|x| n +i = max< \x\ 



SUP {7^) ^ \ E * x hn,m) '■ {mii E i)l=i is admissible jj . 



Finally set ||x|| = max/j \x\k and define |||x||| m by (2.3). 

We check that this norm satisfies (2.2). Let x G coo and let ((m-i, Ei))f =1 be 
admissible. For 1 < % < I let F{ < F l 2 < ■ ■ ■ < F l m . be subsets of E z . Then 

^ I ^ trij ^ £ ^ mi 

W) g ST g = *>f 7w S ^ £ "** u 



< max-—- > LE,-a; 



< max IxL = llxll . 

fc>0 

Thus ||x|| > right side of (2.2). If ||x|| = |x|o = Halloo we have equality. Otherwise 
1 1 x\ | = \x\k > \x\k-i for some k > 1. Thus there exists an admissible collection 
((m^ -E;))Li so that 

1 < , 

INI = = y^y 2^ I^Kfc-i.m*) 

1 £ 

^ JH) E l^flU < right side of (2-2). □ 

Let X be the completion of coo under the norm of (2.2). The unit vector basis 
[e-i) for cqo is a normalized 1-unconditional, 1-subsymmetric basis for X. Thus 



y^QjeiH = || y^£ja 



whenever Yl, a i e i G X, Ei = ±1 and ki < k 2 < ■ ■ ■ ■ Furthermore (2.2) and (2.3) 
hold for all x G X. 

The proof of Theorem 2.1 is quite technical and thus we first sketch the proof 
and give the intuition behind the argument. 

It is not difficult to show that each block basis (y$) of (e$) which has the unit 
vector basis of c block finitely represented must also have the unit vector basis of l\ 
block finitely represented (see the proof of step 1, below). Thus we deduce from this 
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in (yi) for some 1 < p < oo (step 1). We then choose, given m G N and e > 0, 
( x i)7Li where Xi = n i Y^j=\ x i,j ls a ra pidly increasing sequence of £ p -averages 
in (yi). This means that (in, x±2, ■ ■ ■ ,xi ni , X21, ■ ■ ■ , #m,n m ) is a normalized block 
basis of (j/i), (xij)™^ is 1 + e-equivalent to the unit vector basis of £™ 1 and the n;'s 
are rapidly increasing (71 1 is large and, rii = ^i(Xlj-=i x jiPi £ ))- We deduce from 
step 4 below that (^i)i^i i s (1 + + e)-equivalent to the unit vector basis of 

pm 

By the observation mentioned at the beginning of this sketch we deduce also 
that £\ is block finitely represented in (y^). Thus we can find, given n, e, a block 

basis (i(z,j))i,j<n of (y») where x(i,j) = ^J2 k s °=i x (h3i s ) and 0&(i, h s))i,j,s is a 
judiciously chosen block basis of (y^) with (x(i,j, s))^L 1 ' s ^ 1 -equivalent to the 

unit vector basis of for j < n. Finally we show is (l+e)-equivalent 

to the basis (e^)™^ given by (2.1). 

We first set some notation. Following [GM], for 1 < p < 00, n G N and C > 1 
we call x an £™-average with constant C \f x = n~ x l pS ^i=\ x i where (xi)f— 1 is a 
normalized block basis of (e$) which is C-equivalent to the unit vector basis of £™. 
Note that then C~ x < \\x\\ <C. For £, m G N and i£l, define 

( 2 -flM(*,mo) = SUp {/^) S II^ULi : m i - m ° and { m h E i)i=i is admissible j and 

(2.6) ||a;||* = sup|y^j^||£?ix|| m . : (mi,EiY i=1 is admissiblej = ||x|| (A2 ) 

Remark 2.4- Thus = max{||a;||oo, sup^ ||x||^}. If x G coo with ||x|| 7^ ||^||oo, then 
there exists £ > 1 so that ||x|| = ||x||^. Indeed suppose 1 = ||x|| = ||x||i. Then 
\\ x \\ = III x III m ^ or some m > 2. Choose m maximal with this property. It follows 
that x = YmL\ x i where (xi)™ is a block basis of (e^) and || II = 1 for all 

i < m. Since m was maximal, |||xi||| fc < 1 for all k and so ||xi||^ = 1 for some £ > 1. 

Lemma 2.5. Let n G N and let (xi)f =1 be a block basis of (e*) so i/iat /or eac/i 
i < n, Xi is an ^ -average with constant 2 for some hi, . . . , k n G N. Let ko = 
min{/c, : 1 < % < n}. Then for all £ G N and (a;) f =1 C [-1, 1], 
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Remark 2.6. An easy computation shows that Lemma 2.5 implies that if ^\ 1 



> 



I2nk 



" 1/2 then if || YX a i x i\\ = 1> 



J2 a 



1 



We postpone the proofs of Lemma 2.5 and the next lemma. 

Lemma 2.7. Let L G N and 1 > e > 0. T/iere exzte Li, L' x G N with L < L\ < L[ 
so that for any mo G N and any block basis (yi) of (e{) there is an x G span(yj) 
satisfying: \\x\\ = 1 and 

IMI(Li,m ) > 1 - 

||x||^ < e if £ > L[. 

Proof of Theorem 2.1. Let (yi) be a block basis of (e^), n G N and 1 > £ > 0. By 
(2.1) and Proposition 2.2 it suffices to produce a block basis (x(i,j))2j =1 of (yi) 
(ordered lexicographically) so that for all (ai,j)fj = i Q K, 



(2.7) + 1 maxV]|oi ) j| < V] Oi,ja;(z,j) < (1 + e) max V] 

j<n * — * II z — * j<n — ^ 

Choose 5 > so that 



(2.8) 
(2.9) 



(1+e)- 1 < (1-5) 2 and 
6 < ^en' 2 . 



Let L G N so that 



(2.10) 



/(£<>) > 



and choose fco G N, ko > max(L , n) so that 



(2.11) 



k 



_l /2 /(Lp) ~ 1 

12nL 



Choose Lq G N, Lq > ko so that 



(2.12) 



/TO 



f / 7 7- / \ 



> 1-5 
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We then choose L' < L\ < L[ < L 2 < L' 2 < ■ ■ ■ < L n < L' n as follows. Li and 
L' x are chosen as in Lemma 2.7 for Lq (of Lemma 2.7) = L' and e = 5. If L r < L' r 
are chosen, choose L' r < L r+1 < L' r+1 by Lemma 2.7 with L = L' r and e = 8. 

Choose now inductively, using Lemma 2.7, a lexicographically ordered normal- 
ized block basis {x(i,j, s) : 1 < i,j < n, s < ko} of (yi) along with integers 
{mo(i,j, s) : i,j < n, s < ko} and an admissible family {m±^ ,s ^ e[ 1, ^ sS> : i,j < n, 
s < ko, 1 < t < Lj} so that 



(2.13) m (l,l,l) = l and f(m (i, j, s)) > ]T ]T \e\^ 3 ' ^ \ . 

(i',j',s')<(i,j,s) t=l 

(2.14) E^ 8) < E^ j '^ if (i,j, a ,t)< - 

(2.15) \\x(ij,8)\\t<j^ if i<L' 3 _ x . 

1 L] 

(2.16) ||x(z, j, s)\\ {Lj , mo{i j, s)) = — — l\E^ J ' s) x(iJ, s)l m(i ,j, s) > 1 - S . 

(2.17) \\x(i,j,s)\U<5 if £>L' . 



The choice of Li,L[ permits us to choose #(1,1,1) satisfying (2.15)-(2.17) for 
(i,j,s) = (1,1,1). Assuming that x(i,j,s) has been chosen for all (z,j, s) < 
(^Cbitb s o) < { n i n i ko), let mo(io,jo, «o) be chosen as in (2.13) and choose x(io, jo, s o) 5 
and an admissible family (mf H ' JO '* o) , e? '* ' 8 ^)^ by Lemma 2.7 to satisfy (2.14)- 
(2.17). 

For i,j < n define 



(2.18) x(i,j) = -J2x(i,j,s) . 
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(when ordered lexicographically, (i,j,s,t)) and so for (a^)" C 
(2.19) 

n ko n ko 

||^ai^x(z,j» > || ^2ai^x(i, j,s) 

i=l s=l 



i=l s=l 



1 



Lj -n-ko 



ko L j 



i=l s=l i=l 



-7(4^SS lk ^'' s) 



> (1 - 5) 2 A; ^ |a { | (by (2.16) and (2.12)) . 



i=i 

We conclude from (2.18) and (2.19) that for all l<j<n, (x(i,j))? =l is (1-5)" 2 - 
equivalent to the unit vector basis of £™. By our choice of 5 (2.8) we deduce the 
left hand inequality of (2.7). 

To prove the right hand estimates let (a(i, j))i,j< n _! JRwith || Yli j a (hj) x (h = 
1 and let £ e N. The argument of (2.19) yields that for fixed 

k 



$>(w) >k (l-5f 



s=l 



and so each x(i,j) is an ^-average with constant (1 — 5) 2 . Thus if i < L , 

n n 

from Remark 2.6 and (2.11). 

If £ > Lq then there is at most one jo < n so that £ G [L'j _ 1 + 1, Z^-J. Then 

2n 2 



3^30 



Thus 



< 



+ 7T<5 



max{|a(z, j)\ :i,j< n} (by (2.15) and (2.17)) 



./(*) 

< 3n 2 5max{|a(i,j)| : i, j < ™} (by (2.10) and £ > L ) 



V a(i,j)x(i,j) < max V \a(i,j)\ + 3n 2 5 max{|a(z, j) \ : ij < n} 

z — * j<n z — * 



<(l + £)max^|a(z,j)| (by (2.9)). 

j<n ■'-^ 



□ 



i=l 



We turn now to the task of proving Lemmas 2.5 and 2.7. This requires several 



14 E. ODELL AND TH. SCHLUMPRECHT 

Step 1. Let (yi) be a block basis of (e^). There exists 1 < p < oo so that £ p is block 
finitely represented in (yi). 

Proof. By Krivine's theorem £ p is block finitely represented in (yi) for some 1 < 
p < oo. Suppose p = oo (otherwise we are done). Let e > and choose a 
block basis (w>i) of (yi) as follows. Let wi G span(yi) be an ^-average with 
constant 1 + e and let mi = 2. If wi,... are chosen, let rrik+i G N with 
/(m/j+i) > 5^j=i l su PP( w )l an d let Wfc+i be an £^, fe+1 -average of a normalized 
block basis in span(?/j) with constant (1 + s) and, of course Wk < Wk+i- For any 
£ G N and (fcj) C N, (supp(wfcj, mfcjf =1 is admissible and so 



i i 



> £ 



/0£r mfe * ~ /(*) ' 

Also llw/cJI < 1 + e for all i. We conclude from James' well known argument [J] 
that £\ is block finitely representable in (yi). □ 

Step 2. Let 1 <p < oo, k,m,£ G N and let x E X be an £ p -average with constant 
2. T/ien 

a) IML < 4m~ 1/p + k~ 1/p 

b) \\x\U< J ^[C p + 2£k- 1 /P] where C p = Y,Zo 4 ' 2 ~ i/p = 4(1 - 2" 1 /p)-i . 

Proof. Let x = X)i=i where (xi)i=i i s a normalized block basis of (e$) 

which is 2-equivalent to the unit vector basis of £ p . Choose E\ < E<i < ■ • • < Em 
so that Ei C supp(x) for % < m, 1 |||x||| m = -jr YlT=i and choose an admissible 

family (m^, E^)f =1 so that i?f C supp x for % < £ and 



rrii 



For z < k, set h = {j < m : Ej C supp(;r;)} and Iq = {j < m : j ^ (Ji=i /J. 
For j G % = min{z < : supp(a^) fl Ej 7^ 0} and Kj = max{z < k : 

supp(xi) fl Ej 7^ 0}. Note that |/ | < min(fc,m). Similarly define lf,lQ,kj and 
Kj from the collection (Ej)j =1 and note that \Iq\ < min(/c,£). Note also that 
kj < Kj < kj> for j < j' G I and kj<Kj< ki for j < j' G Iq. 



1 It may not be possible to insure that Ei C supp(rE) (e.g., if |supp(ai)| < m) but this case 
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In order to prove a) we note first the following estimate. 



E 11^*11 < fc ~ 1/p E||E HI 

jeio jeio i=kj 

< 2k-^ J2(Kj - k i + l ) 1/p < 4k ~ 1/p E(^ - k ^ 1/p 



jei 



jeio 



< 4k~ 1/p 



^2(Kj - kj) \Io\ 1/q ( by Holder's inequality with - + 
■jei - 1 P 



<4|/ | 1/g (using ^(Kj-k^Kkj 



jeio 



< Am 1 - 1 /? . 
Next let i < k with U ^ 0. Then 



jjXi\ 



£ \\ejx\\ = i/^-^i/r 1 Yl \\ e j 

jeh jeh 

< \U\k-^\\x4\ IA 

< \Ii\k~ l t p (since < \\"Xi\\ = 1) 
Combining these two estimates we obtain 

I 



\\x L, < 



4m 1 - 1/p + Y \ J i\k~ 1/p 



i=l 



< Am 1 ' p + k 1 ' p , which proves a). 



Next we verify b). 



E ii^ik ^ E I E 

je4 jei* *=fcj 

< /c~ 1/p ]T - fcj + 1)Vp [4m" 1/p + (K| - kj + l)" 1 ^] (by a)) 

je4 



<j2 4 m- 1/p + \i e \k 

< Cp + ik- 1 ^ . 



-i/p 



Furthermore for i < k, 



ie/f jeif 
Since X)i=i l-^f I — ^ we deduce that 



El* 



which yields b). □ 
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Step 3. Let n G N, 1 < p < oo and let (xi)f =1 be a block basis of (e$) consisting of 
£p* -averages with constant 2 for some (fci)™ C N. Let (m,, Ei) i=1 be an admissible 
family and (aj)" =1 C [—1, 1]. Let ko = mm{ki : i < n} and let jo < i be maximal 
so that Y^jLi — ^y 2p ■ Then for x = Yl7=i a i x i> 



J2 \\ E 3 x H mj ^ 6nik o 



-l/2p 

3=1 

3 7^ J O 



Proof. Since ||x||oo < k 1 ^ p , by our choice of jo, 

jo-i 

VlllF-7-lll < k 1/2p k~ 1/p - k~ 1/2p 
/ 4 l Cj 3 X lm i - K K — K 

3=1 



If j < £ then 



30 

k^ 2p < ^ \Ej\ < mjo+i < m j f° r an 3 > Jo + 1 



3 = 1 

/From Step 2 a) and this we obtain 

t n e 

3=30 + 1 i=l j=jo + l 

<n£[k- 1/p + 4k- 1/2p ] 
< 5n£k~ 1/2p . 

Step 3 follows immediately from these two estimates. □ 

The next step along with Step 1 yields that cq is block finitely represented in 
every block basis of (e^) and hence, from the proof of Step 1, so is l\. 

Step 4. Let 1 < p < oo, < e < ^ 2 \~ l , nGN and let (yi)f =1 be a block basis of 
(si) consisting of v£ -averages with constant l+e. Suppose, in addition, that 

and for 2 < i < n, 

i-l 

(2-21) f(ki)> -J2\^MVs)\ ■ 
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Let y = YTi=\Vi- T hen 
and 

ek 1/2p 

b) \\y\\e < 2e + max\\yi\\ e if £ > —± — 

i<n bn 

In particular \\y\\ < 2e + maxj< n \\yi\\. 

ek 1/2p 

Proof, a) follows immediately from Step 3. Now suppose £ > g n . Let (mj, Ej)^ =1 
be an admissible family so that 

1 1 

\\y\\ i = ^El^lU • 

Let iq > 1 be maximal so that 

ip — i 

J] |supp(^)| <£/(£). 
s=l 

Note that 

Note also that if i < ^ then by (2.21), 

io 

ef(£) < J]|supp(y s )| < -f(k io+1 ) 
hence £ < and so ^ < 1 for i > io. Now from Step 2 b) we have 

n \ n 

"ViWi 



j^YA E A E ^jflk- < E 



J 

i=i + l 7 i=i + l 



- »"^CU - £ - (by(2 - 2o)) ' 

/(e/c/ ^(6n) !) 



Hence from (2.22) and (2.23), 



1 

||y||i < £ + }^ ll^i^ollL, + £ 
< 2e + ||yi ||< • 

To see the "in particular" statement we note that if ||y|| = \\y\\g for some £ G N 
then ||y|| = \\y\\e for some £ > 2 by Remark 2.4. If 2 < £ < 6 * n then since ||y|| > |, 
a) and e < ^ 2 \~ l yields that \\y\\i < ||y||. Thus b) yields the assertion. □ 
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Step 5. Let m G N and e > 0. There exists 5 — 5(m,e) > so that whenever 
( z i)iLi is a block basis of (e^) satisfying 

(A) For each i < m, Zi = Y^j=i z (hj)> where (z(i, j)YjLi ^ s a block basis of (e^) 
consisting of ' l^ 1 '^' ] -averages with constant 1 + 5 satisfying for % <m, 

(2 . 20 )' f (WW'*)) > ^L±3 



6rii 
and 

1 J_1 

(2.21)' >-^|supp(z(z,s))| , f° r j> 2 

s = l 

(B) m > if and f(rii) > X^=i l su PP I / or 2 < i < m. 
Then for all £eN, 

" m ll f 1 

EzAl < (1 + e) max < 1, — — — - — ; — — — > 
/ _ 1 %- y ' \ '/(£)/(m/min(£,m))J 

and £/ms (since f(xy) < f(x)f(y) for x,y > 1, see e.g., [SI] lemma 1) 

m 

IX>IU( 1+e )- 



m 



i=i 



f(m) 



Proof of Lemma 2. 7. 

Let \ > e > 0, L e N. Choose Li > L with yff/j^ < 1 + £ and < e/2. 

Then take Li > Li with ^(^^ + ^f}) < e. 

Let mo G N and let (yi) be a block basis of (e^). Let (zi)^ be a block basis 
of (yi) which satisfies A) and B) of Step 5 for = e' and 5 = S(Li,e'). We may 
also assume that rt\ > m . This can be done since i\ is block finitely represented 
in (yi). 

^From Step 5 and the properties of /, 
(2,4) \±4< {1+ ^ mf ^ <±ffi 



1=1 



Set 



x = — - f^ 1 ^ y^^j £ Ba(X) and x = 
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Using the notation of Step 5, 

i > INI > \\x\\ {Ll , mo ) 



1 + e' L x /(Li)^ 
1=1 J=l 

> l l^iA l l 

- 1+e' Yl^nl^l + e' ~ (1 + e') 2 > 

1=1 7=1 



Thus ||x|| (L 1 ,m ) > 1 — £ which proves b) of Lemma 2.7. 
For I < L , 

Mt <^L-IMW+p ( by ( 2 . 24 )) 

/(LO HLi) 1 + e 

< — r — < ttts and so 



mn^) ~ mnto) ~ /(*) 

\ x \\i < -F7K i < whlch P roves a). 

/(£) 1-e /(£) 



Finally if t > L[, 



\x\\e 



<T^7 ^ (1+£,)maX { 1 '^)} ( fromSte P 5 ) 

/(Li) /(Li) /(Li) /(LQ 
- Li /(*) " Li /(A) 



and so 



M<< l-e( L, +/IL;) 1 - 



which proves c). □ 



Proof of Step 5. 

We proceed by induction on m. Let ^ 2 \~ 1 > e > 0. For m = 1 the conclusion 
we desire becomes 

IkilU < 1 + e which holds by Step 4 if 8 < - . 

Assume Step 5 has been proved for all 1 < m' < m. Let 5 > be fixed small 
enough to satisfy the conclusion of Step 5 for all m' < m and an e' < e to be 
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CaseU t > ik ^ l '\ 
6ni 

Our growth conditions imply that 

Skji,!) 1 / 2 
6rii 

is an increasing sequence. Choose io < m to be maximal so that 

^(*o,l) 1/2 



< 



We have that 

<5fc(io. 1) 1/2 



M > f a t (from (2 20),) 



io — 1 



>5- x Y,\^Mzi)\ (byB) 



which implies that 



io — 1 ^ io — 1 

(2.25) || z 4 e ~ 7(1) S l su PP(^)l ^ 5 

i=l ^ ' i=l 



Furthermore, 



I £ Z, \\,-W) ^ 

i=i + l V ' i=io+l 

(from Step 4 a) since £ < for i > i ) 

6rii 

< ^t(1 + 35) < m ^ t yl (using |N| < 1 + 25 from Step 4b) 

/W /( 6ni ) 

< 5 (provided 5 < 1/2) . 
^From this and (2.25) we have 

(2.26) IIZ^I - 26 +W z ^\U < 1 + 45 . 



i=i 



6ni 

Let (mj, EjYj =1 be an admissible family for which if z = YlT=i Zi -> then 
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For 1 < % < m let ji < Z be maximal so that ^Li \ E j\ < Kh 1) 1/2 - 

It is possible that j s = jt for some t 7^ s. Let £' = . . . , jm}\ and relabel the 
set {Ej 1 ,Ej 2 , . . . , -E 1 ^} as E[ < E' 2 < ■ ■ ■ < E' t . Choose intervals /, C N so that 
Ii = [0, max supp(z)] and supp(zi) C Ii for i < m. Define for s < £', 

E s = E' 8 \^{I i :E jil LE' s } . 

Note that for all i < m, E s n 7^ for at most one s. Thus we can choose 
= &o < &i < • • • < kg' so that E s C Ui=fc s _i+i f° r s — ^ • Note also that for 
3 e {ji, • • • , J™}, if ^ = £j then 



\Ejz\\ m . < \lE s z\\ m . 



i<.m 



< \\E 8 z\\ + E II^IL, • 



i<m 



This implies that 



E \i E i4 mj + E 1^. 



J Z III m,- 



^E 

s = l 
s = l 



sE 

s = l 

e 

sE 

s = l 



< 



E 



\ E -4 + E E l £ J*Im.+ E i E 



'3 Z \\m; 



je{ji,...,j m } i<m 
Ej. ^Ej 



3${h,— ,3m} 



\ e >a\+ e( e e iii^-^il,) 



^Ej 



j<£{jl,--- ,3m} 



i^ii+EE « E 



3^3 i 



k B m 

E HI + E 6ni£A: ^' 1 )" 1/2 ( by Step 3 ) 

i=fc s _l + l i=l 



E 



+ m8 

3 = 1 i=kj-!+l 

(using that 6n^/c(i, 1)" 1/2 < 6n^/c(l, 1)" 1/2 < 5 by Case 2). 



If = 1 we deduce that 
(2.27) 



\z\\f < 



\z\\ + m8 
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If t' > 1 since 5 has been chosen smaller than 5(m', e') for all m' < m, we deduce 
that 



(2.28) 



Ell £ 



< (i + £ ')r k J- k J-i 



m 



<^ + e')-—<{l+e')- 



m 



7(f) ' "7Kmin(m,f)) ' 

The next to the last inequality above derives from the fact that the maximum of 

g(ai, . . . , ag') = Yfi=i jfit) on ^ e se ^ {( a *)i : a * — ^ an< ^ Si a * = m ) * s achieved 
for ax = ■ ■ ■ = ae = jr. 

^From (2.26), (2.27) and (2.28) we have 



(2.29) 



1 + e' 

\z\\ = sup \\z\\z < max ^1 + 45, sup 

ten /W 



m 



f(m/ min(m, £)) 



+ mS 



<(l + 



m 



lf(m) 



+ mS 



Thus, again using (2.26)-(2.28) and (2.29), and assuming e' < |, 

Ull + md 1 + e' 



|,||,<max|l + 45, , f{£) 

< 4m5 + max \ 1 + 45, (1 + e')- 



+ m5 



f(m/ min(m, £)) 
-, (! + £')- 



/(m)/(£)' v ; /(m/min(m,£)) 
Step 5 follows by taking e' and 5 sufficient small. □ 

Remark 2.8. The authors have recently obtained a conditional version of the ex- 
ample in Section 2: a basic sequence (xi) with the property that if (yi) is any block 
basis of (xi), e > and (2^)1 is a monotone basic sequence then there exists a block 
basis (wi)i of (j/j) which is (1 + e) -equivalent to (zi)™. 
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